SATS: A Universal Spectrum Auction Test Suite
نویسندگان
چکیده
For the past 17 years, much of the work on combinatorial auctions (CAs) has used the Combinatorial Auction Test Suite (CATS) by Leyton-Brown et al. [24]. However, CATS does not include a good model for spectrum auctions, which have become the most important application of CAs. In this paper, we make four contributions. First, we propose the Multi-Region Value Model (MRVM) which captures the difficult to model geographic complementaries of large US and Canadian auctions. Second, we also encode our model as a MIP, making the auction’s winner determination problem tractable. Third, we introduce a new spectrum auction test suite (SATS), and release it to the public under an open-source license. SATS includes our new MRVM model, as well as six previously introduced value models from the literature. Fourth, using SATS, we evaluate our MRVM model experimentally: after fitting the model parameters to the bidding data from the 2014 Canadian auction, we show that the MRVM model can represent this auction well.
منابع مشابه
Achieving Simultaneous Spectrum Utilization and Revenue Improvements in Practical Wireless Spectrum Auctions
Spectrum is a valuable, scarce and finite natural resource that is needed for many different applications, so efficient use of the scarce radio spectrum is important for accommodating the rapid growth of wireless communications. Spectrum auctions are one of the best-known market-based solutions to improve the efficiency of spectrum use. However, Spectrum auctions are fundamentally differen...
متن کاملCost of specialized addiction treatment of clients with fetal alcohol spectrum disorder in Canada
BACKGROUND Individuals with Fetal Alcohol Spectrum Disorder (FASD) constitute a special population that may be at particularly high risk for substance use. The purpose of the current study was to estimate the utilization of specialized addiction treatment services (SATS) and the associated cost, as a part of the total cost of health care associated with FASD in Canada. METHODS The current stu...
متن کاملSocial Anxiety/Taijin-Kyofu Scale (SATS): development and psychometric evaluation of a new instrument.
BACKGROUND Taijin-kyofu (TK), especially the 'convinced' subtype of TK (c-TK; also known as the 'offensive' subtype of TK), is described as a Japanese culture-bound syndrome similar to social anxiety disorder (SAD). Recently, in Western countries, the symptoms of c-TK have been investigated in patients with SAD. We developed the Social Anxiety/Taijin-Kyofu Scale (SATS), a 12-item structured cli...
متن کاملSecurity Spectrum Auction Framework for Cognitive Radio Networks
Spectrum auction is an effective way to improve spectrum efficiency in cognitive networks. All traditional auction framework such as VCG price auction framework and second price auction framework face security risks. Collusion is the most important risk in multi-user cognitive networks. In this paper, we propose a security mechanism for the multi-user cognitive spectrum auction networks. This s...
متن کاملLanguage-universal speech audiometry with automated scoring
The clinical assessment of speech discrimination by professional audiologists is resource intensive. Yet discrepancies in language or dialect between the test subject and the audiologist may cause a significant bias in the test result. To address these issues, a speech audiometric test (SAT) has been designed to be language/dialect independent and to allow automated scoring by means of an MFCC-...
متن کامل